Agent programming with priorities and deadlines
نویسندگان
چکیده
We present AgentSpeak(RT), a real-time BDI agent programming language based on AgentSpeak(L). AgentSpeak(RT) extends AgentSpeak intentions with deadlines which specify the time by which the agent should respond to an event, and priorities which specify the relative importance of responding to a particular event. The AgentSpeak(RT) interpreter commits to a priority-maximal set of intentions: a set of intentions which is maximally feasible while preferring higher priority intentions. We prove some properties of the language, such as guaranteed reactivity delay of the AgentSpeak(RT) interpreter and probabilistic guarantees of successful execution of intentions by their deadlines.
منابع مشابه
An Operational Semantics for AgentSpeak(RT)
In this paper we give an operational semantics for the real-time agent programming language AgentSpeak(RT). AgentSpeak(RT) was introduced in [21], and extends AgentSpeak(L) with deadlines and priorities for intentions. The version of AgentSpeak(RT) presented in this paper differs in certain aspects from that in [21], mainly to incorporate both hard and soft deadlines, and allow for the concurre...
متن کاملComparing Mixed-Integer and Constraint Programming for the No-Wait Flow Shop Problem with Due Date Constraints
The impetus for this research was examining a flow shop problem in which tasks were expected to be successively carried out with no time interval (i.e., no wait time) between them. For this reason, they should be completed by specific dates or deadlines. In this regard, the efficiency of the models was evaluated based on makespan. To solve the NP-Hard problem, we developed two mathematical mode...
متن کاملIntention Selection with Deadlines
In BDI agent programming, an intention is the combined plan steps an agent commits to in order to achieve a goal. One of the key features of the BDI approach is the ability of an agent to pursue multiple goals concurrently, by interleaving the steps of multiple intentions. Choosing the next step to progress (execute) from these concurrent intentions is critical, as the wrong choice can result i...
متن کاملActivity scheduling for a robotic caretaker agent for the elderly
A real-time robotic agent that takes care of an elderly person at home will need to schedule various tasks in real time. The deadlines of its tasks are generally soft (missing a deadline by a few minutes in most cases has no serious consequences). Another characteristic is that many tasks are preferably done close to some time points instead of as soon as possible. To support such time manageme...
متن کاملFuzzy Decision Analysis in Negotiation between the System of Systems Agent and the System Agent in an Agent-Based Model
Previous papers have described a computational approach to System of Systems (SoS) development using an Agent-Based Model (ABM). This paper describes the Fuzzy Decision Analysis used in the negotiation between the SoS agent and a System agent in the ABM of an Acknowledged SoS development. An Acknowledged SoS has by definition a limited influence on the development of the individual Systems. The...
متن کامل